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(54) Matched filter and method of phase synchronization in a receiver 



(57) Herein disclosed is a matched fitter for synchro- 
nizing a phase of an input wave signal with that of a de- 
sired wave signal, thereby making it possible to de- 
crease the power consumption. The matched filter com- 
prises a plurality of correlation units (110, 120, 130, 140; 
510, 520, 530, 540) each having a multiplier (111 , 121, 
131, and 151) and an integrator (11 3 and 115, 123 and 
125, 131 and 135, 141 and 145). The multiplier of each 
correlation units is designed to multiply an input signal 
(X(t)) by a predetermined coefficient (a1 , a2, a3 and a4) 
at predetermined intervals in a predetermined operation 
cycle of the matched filter. The coefficient (al, a2, a3 
and a4) sequentially varies at the intervals. The integra- 
tor (113 and 115, 123 and 125, 131 and 135, 141 and 



145) of each correlation units is designed to integrate 
the product obtained by the multiplier (111, 121, 131, 
141) over the operation cycle into a correlation value. 
The matched filter further comprises control means 
(190; 290; 390; 490; 590; 690) and a multiplexer (150; 
410, 420, 430, 440). The control means (190; 290; 390; 
490; 590; 690) is designed to output a plurality of control 
signals at the intervals to direct the correlation units 
(110, 120, 130, 140; 510, 520, 530, 540), respectively, 
to start operating. The multiplexer (150; 410, 420, 430, 
440) electrically connected to the correlation units (110, 
120, 130, 140; 510, 520, 530, 540) for inputting the cor- 
relation values and sequentially outputting one of the 
correlation values in response to the control signal and 
resetting the one correlation value. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a matched fitter and 
a method of synchronizing the operation timing of a re- 
ceiver with a phase of a wave signal transmitted from a 
sender in a code division multiple access (referred to 
simply as "CDMA") System adaptable for a spread spec- 
trum communication (abbreviated to ■SSC) system. 

2. Description of the Related Art 

There have so far been proposed a wide variety of 
matched filters for synchronizing the operation timing of 
the receiver with the phase of the wave signal transmit- 
ted from the sender in the CDMA system. In the sender, 
the signal is spread over large bandwidth by moderating 
the signal with a carrier signal and mixing the modulated 
signal with a pseudo-noise (PN) sequence. The PN se- 
quence is represented by binary codes each having a 
chip duration Tc and each appearing at a chip rate Rc 
equal to 1/Tc Hz. The PN sequence codes partially form 
a group repeatedly appearing at every sequence period 
T. The ratio of the sequence period T to the chip duration 
Tc is called a "spreading ratio" or a "processing gain". 
The spread signal is then transmitted from the sender 
to the receiver. 

The conventional matched filter comprises a corre- 
lator including a charge coupled device (CCD) and a 
surface acoustic wave (SAW) element used for calcu- 
lating a correlation value between the received wave 
signal and a predetermined reference code sequence 
to obtain a desired wave signal. The CCD or SAW can 
be regarded as a delay line utilized for an analog signal. 

The conventional matched filter of this type for cal- 
culating the correlation is disclosed by Japanese Non- 
examined Patent Publication No. 5-136779. The con- 
ventional matched filter thus disclosed comprises first, 
second, third and fourth hold units 11, 21, 31 and 41, 
first, second, third and fourth multipliers 13, 23, 33 and 
43 and an adder 50 as shown in FIG. 11 . The reference 
code sequence is represented by a series of four codes 
each having a chip duration Tc. In this case, the se- 
quence period T is four times as longer as the chip du- 
ration Tc. Therefore, the spreading ratio of the matched 
filter is four chips. 

Each of the first, second, third and fourth hold units 
11, 21, 31 and 41 has an input terminal and an output 
terminal and is designed to hold an input signal inputted 
through the input terminal for a predetermined delay du- 
ration and to output the signal through the output termi- 
nal after the delay duration. The delay duration is equal 
to or less than a quarter of one chip duration Tc/4 in the 
conventional matched filter. The second, third and fourth 
hold units 21 , 31 and 41 are electrically connected to 



the first, second and third hold units 11, 21 and 31 
through the input terminals of the second, third and 
fourth hold units 21 , 31 and 41 , respectively. According- 
ly, the first, second, third and fourth hold units 11 , 21 , 31 
s and 41 are integrally formed into a shift register used for 
successively holding the input signal and serve as the 
delay lines. The first, second, third and fourth hold units 
11, 21 , 31 and 41 may be constructed from flip-flop cir- 
cuits. 

10 Each of the first, second, third and fourth multipliers 
13, 23, 33 and 43 has first and second input terminals 
and an output terminal and is designed to multiply data 
inputted through the second input terminal by a coeffi- 
cient inputted through the first input terminal to output 

15 the product through the output terminal. The coefficients 
inputted to the first, second, third and fourth multipliers 
1 3, 23, 33 and 43 are represented by the reference char- 
acters "A1", "A2", "A3" and "A4", respectively, in FIG. 
11. The. coefficients A1, A2, A3 and A4 are invariable 

20 and each indicates data at each distortion of the phase 
of the desired signal corresponding to each chip dura- 
tion Tc in the sequence period T. 

In the CDMA system, the reference code sequence 
comprises predetermined codes serially aligned, each 

25 having one chip duration Tc and being constructed from 
+1 or -1. Therefore, the multipliers in this kind of 
matched filter may be supplied with the coefficient +1 or 
-1. 

The adder 50 has first, second, third and fourth input 

30 terminals and an output terminal. The adder 50 is de- 
signed to add inputs through the first, second, third and 
fourth input terminals to output the sum through the out- 
put terminal. The adder 50 is electrically connected to 
the first, second, third and fourth multipliers 13, 23, 33 

35 and 43 through the first, second, third and fourth input 
terminals, respectively. The inputs through the first, sec- 
ond, third and fourth input terminals of the adder 50 are 
sequentially added to the preserved data in the adder 
50. This means that the adder 50 should carry out add- 

40 jng operations four times in one chip duration Tc in order 
to output a correlation value represented by the refer- 
ence character 'Y(t)" in FIG. 11 at the chip rate Rc. 

The manner of over-sampling the input signal at a , 
chip rate Rc of two sampling times to one chip duration 

*5 Tc by the use of the conventional matched filter will now 
be explained. This kind of matched filter comprises an- 
other pair of fifth, sixth, seventh and eighth hold units 
(not shown) in addition to the first, second, third and 
fourth hold units 11, 21, 31 and 41 as shown in FIG. 11. 

so The fifth hold unit has an input terminal through which 
the input signal X(t) is inputted, and is designed to be 
held for a half of the described above delay duration. 
The fifth hold unit also has an output terminal through 
which the input signal X(t) appears after the half delay 

55 duration. The sixth, seventh and eighth hold units are 
similar to the fifth hold unit. 

The matched filter thus constructed can over-sam- 
ple the input signal X(t), i.e., the number of sampled sig- 
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nal, obtained by these hold units are two times as large 
as those obtained in the matched filter shown in FIG. 
11. In the case where the matched filter is adapted to 
over-sampling the input signal at the chip rate Rc of four 
sampling times to one chip duration Tc, the matched fit- 5 
ter is required to prepare the hold units four times as 
much as those of the matched filter shown in FIG. 11 . 

However, a drawback encountered in the conven- 
tional matched filter of the above-described nature is 
that all of the constructed circuits in the conventional io 
matched fitter simultaneously operate, thereby consum- 
ing a large amount of power. Furthermore, a long dis- 
tance is needed for electrically wiring between the mul- 
tipliers and the adder, which means that a large area on 
a chip element of the conventional matched filter is used 15 
by the wires. Moreover, the adder of the conventional 
matched filter should sum up all of the products obtained 
by the multipliers in one chip duration Tc, which means 
that the adder must operate promptly. This means that 
the conventional matched filter also tends to consume 20 
a large amount of power. The conventional matched fil- 
ter must therefore simultaneously operate together with 
all of the constructed circuits, since it is impossible to 
carry out the operation by only using part of the con- 
structed circuits. 25 

A drawback encountered in another conventional 
matched filter adaptable to over-sampling is that the 
conventional matched filter lacks flexibility in its design 
because of the fact that the matched filter needs a plu- 
rality of additional hold units corresponding to a ratio of 30 
over-sampling times to one chip duration Tc. Moreover, 
the additional hold units are available for only over-sam- 
pling, but not available for the matched filter which stops 
over-sampling. This results in that the matched filter can 
decrease its utilization factor. 35 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
matched filter for synchronizing a phase of an input *o 
wave signal with that of a desired wave signal, thereby 
making it possible to decrease the power consumption. 

It is another object of the present invention to pro- 
vide a matched fitter for synchronizing a phase of an in- 
put wave signal with that of a desired wave signal which 
is adaptable for over-sampling with no need for the ad- 
ditional elements. 

It is a further object of the present invention to pro- 
vide a method of synchronizing a phase of an input wave 
signal with that of a desired wave signal, thereby making 50 
it possible to decrease the power consumption. 

It is also an object of the present invention to provide 
a method of synchronizing a phase of an input wave sig- 
nal with that of a desired wave signal which is easily 
adaptable for over-sampling. ss 

In accordance with a first aspect of the present in- 
vention, there is provided a matched filter for synchro- 
nizing a phase of an input wave signal with that of a de- 



sired wave signal. The matched filter comprises a plu- 
rality of correlation units each having a multiplier for mul- 
tiplying an input signal by a predetermined coefficient at 
predetermined intervals in a predetermined operation 
cycle of the matched filter. The coefficient sequentially 
varies at the intervals. The matched fitter further com- 
prises an integrator for integrating the product obtained 
by the multiplier over the operation cycle into a correla- 
tion value and control means for outputting a plurality of 
control signals at the intervals to direct the correlation 
units, respectively, to start operating. The matched filter 
comprises a multiplexer electrically connected to the 
correlation units for inputting the correlation values and 
sequentially outputting one of the correlation values in 
response to the control signal and resetting the one cor- 
relation value. 

In the matched filter, the integrator of each of the 
correlation units may comprise: an adder having first 
and second input terminals and an output terminal for 
adding data inputted through the first input terminal and 
data inputted through the second input terminal to out- 
put the sum through the output terminal at the intervals; 
and hold means having an input terminal electrically 
connected to the output terminal of the adder and an 
output terminal electrically connected to the second in- 
put terminal of the adder and the multiplexer for inputting 
the sum from the adder and outputting the sum to the 
adder at the intervals, and holding the sum as a pre- 
served data until the preserved data is outputted to the 
multiplexer, and reset in response to the control signal. 

In the matched filter, the number of intervals may 
represent a spreading ratio in the input signal. In the 
matched filter, the coefficient may be varied in response 
to a predetermined code sequence for the input signal 
at the intervals. 

Alternatively, the matched filter may comprise sig- 
nal supply means electrically connected to the correla- 
tion units for selectively supplying the input signal for at 
least one of the correlation units. In addition, the 
matched filter may comprise enable means for selec- 
tively enabling at least one of the correlation units. In 
the matched filter, the multiplexer may be constructed 
by a tri-state buffer. 

Alternatively, the matched filter may be constructed 
from cells each designed for one of the correlation units 
by the standard cell method. The matched filter may also 
comprise a coefficient generator for generating a series 
of coefficients, having a shift register to sequentially in- 
put and hold each of the coefficients therein and shift in 
turn the coefficients one after another. The matched fil- 
ter may be utilized for a receiver in a code division mul- 
tiple access system. 

In accordance with a second aspect of the present 
invention, there is provided a matched filter being adapt- 
ed to the over-sampling of the input signal at a chip rate 
of n sampling times to one chip duration. 

In accordance with a third aspect of the present in- 
vention, there is provided a method of synchronizing a 
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phase of an input wave signal with that of a desired wave 
signal, comprising the steps of: 

(a) calculating a correlation value between the input 
signal and a predetermined coefficient; 

(b) changing the coefficient to another coefficient; 

(c) repeating the steps (a) and (b) at predetermined 
intervals in a predetermined operation cycle; 

(d) outputting the correlation value obtained in the 
step (c) after a lapse of the operation cycle; and 

(e) repeating the steps (a) to (d). 

In this method, the step (a) may comprise the steps 

of: 

(a1) multiplying the. input signal by the coefficient; 
and 

(a2) integrating the product obtained in the step (a1 ) 
over the operation cycle. 

In the method, the number of intervals represents a 
spreading ratio in the input signal. In the method, the 
step (b) may have the step of varying the coefficient in 
response to a predetermined code sequence for the in- 
put signal at the intervals. The method may be utilized 
for a receiver in a code division multiple access system. 

In accordance with a fourth aspect of the present 
invention, there is provided a method as set forth in the 
third aspect further comprising the steps of: 

sampling the input signal at a chip rate of n sampling 
times to one chip duration, so as to replace the sam- 
pled signal with the input signal in the step (a); 
synchronizing the phase of the input wave signal 
with that of the desired wave signal on the basis of 
the correlation values obtained by the step (d). 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention and many of the advantages 
thereof will be better understood from the following de- 
tailed description when considered in connection with 
the accompanying drawings, wherein: 

FIG. 1 is a block diagram showing a first preferred 
embodiment of the matched filter according to the 
present invention; 

FIG. 2 is a timing chart of the operation of the 
matched filter shown in FIG. 1; 
FIG. 3 is a block diagram showing a second pre- 
ferred embodiment of the matched filter according 
to the present invention; 

FIG. 4 is a block diagram showing a third preferred 
embodiment of the matched filter according to the 
present invention; 

FIG. 5 is a block diagram showing a fourth preferred 
embodiment of the matched filter according to the 
present invention; 



FIG. 6 is a block diagram showing a fifth preferred 
embodiment of the matched filter according to the 
present invention; 

FIG. 7 is a block diagram showing a sixth preferred 
s embodiment of the matched filter according to the 
present invention; 

FIG. 8 is a timing chart of the operation of the 
matched filter shown in FIG. 7; 
FIG. 9 is a timing chart of the operation of the 
*o matched filter shown in FIG. 7; 

FIG. 10 is a flowchart of the processes in the meth- 
od of synchronizing the input wave signal with the 
desired wave signal according to the present inven- 
tion; and 

is FIG . 1 1 is a block diagram showing the conventional 
matched filter. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

20 

Referring to FIGS. 1 and 2 of the drawings, there is 
shown a first preferred embodiment of the matched filter 
according to the present invention. As shown in FIG. 1 , 
the matched filter comprises first, second, third and 

25 fourth correlators 110, 120, 130 and 140 and a multi- 
plexer 150 electrically connected to the first, second, 
third and fourth correlators 110, 120, 130 and 140 
through first, second, third and fourth input terminals II , 
12, 13 and 14, respectively. Here, FIG. 1 merely illustrates 

30 an equivalent circuit forming part of the matched filter. 
In this embodiment, the spreading ratio of the matched 
filter in the CDMA system is assumed to be four chips 
to one sequence period T. 

The matched filter further comprises a control unit 

35 1 go for providing a plurality of control signals for the first, 
second, third and fourth correlators 110, 120, 130 and 
140, so that the operation timing of the matched filter is 
controlled in response to the control signals. The control 
signals include first, second, third and fourth control sig- 

40 nals and an initialization signal represented by the ref- 
erence characters "CLV, "CL2", "CL3", "CL4" and 
■INT', respectively, as shown in FIG. 2. The first, sec- 
ond, third and fourth control signals CL1, CL2, CL3 and 
CL4 are sequentially outputted chip by chip. These op* 

45 orations are repeated every four chips, i.e., one se- 
quence period T. The initialization signal INT is initially 
outputted for four times as long as the chip duration Tc. 
The correlation values are calculated by the first, sec- 
ond, third and fourth correlators 110, 120, 130 and 140 

so in response to the first, second, third and fourth control 
signals CL1, CL2, CL3 and CL4, respectively. 

The first correlator 110 has a multiplier 111, an 
adder 1 1 3 and a hold unit 1 1 5. The multiplier 1 1 1 has an 
input terminal and an output terminal and is designed to 

55 multiply data inputted through the input terminal by a 
predetermined first coefficient a1 at a predetermined in- 
terval, i.e., chip by chip, and output the product through 
the output terminal. The first coefficient a1 is varied in 
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response to a predetermined code sequence having a 
predetermined pattern repeatedly appearing and includ- 
ing four codes represented by the reference characters 
"PO, P1, P2 and P3" in FIG. 2. In this embodiment, the 
reference characters PO, P1, P2 and P3 indicate data 
at each distortion of the phase of the desired signal cor- 
responding to each chip in the one sequence period T. 
The code sequence starts appearing and is repeated 
with the first control signal CL1 received by the first cor- 
relator 110. 

The adder 1 1 3 of the first correlator 1 1 0 has first and 
second input terminals and an output terminal. The 
adder 11 3 of the first correlator 110 is designed to add 
data inputted through the first input terminal to data in- 
putted from the second input terminal to output the sum 
through the output terminal. 

The hold unit 1 1 5 has input and output terminals and 
is designed to hold data inputted through the input ter- 
minal during the operation cycle, to output the held data 
after a lapse of one operation cycle and to reset the held 
data after the held data is outputted through the output 
terminal. The hold unit 115 may be constructed from a 
flip-flop circuit. The adder 113 and the hold unit 115 in- 
tegrally form an integrator. The integrator is operated to 
integrate data inputted from the multiplier 111 over the 
operation cycle, i.e., four times as long as the chip du- 
ration Tc, into a correlation value to be outputted and 
then to be reset after a lapse of one operation cycle. 

As shown in FIG. 1 , the adder 1 1 3 of the first corre- 
lator 110 is electrically connected to the output terminal 
of the multiplier 111 of the first correlator 110 through 
the first input terminal of the adder 11 3 of the first cor- 
relator 110. The adder 113 of the first correlator 110 is 
also electrically connected to the output terminal of the 
hold unit 115 of the first correlator 110 through the sec- 
ond input terminal of the adder 1 1 3 of the first correlator 
1 10, so that the data held in the hold unit 11 5 of the first 
correlator 110 is fed back to the adder 113 of the first 
correlator 110. The hold unit 115 of the first correlator 
1 1 0 is electrically connected to the output terminal of the 
adder 113 of the first correlator 110 through the input 
terminal of the hold unit 115 of the first correlator 110. 

The second correlator 120 has a multiplier 121, an 
adder 123 and a hold unit 125. The multiplier 121 has 
an input terminal and an output terminal and is designed 
to multiply data inputted through the input terminal by a 
predetermined first coefficient a2 every four chips and 
output the product through the output terminal. The sec- 
ond coefficient a2 is varied in response to the code se- 
quence identical with that of the first coefficient a1 The 
code sequence starts appearing and is repeated with 
the second control signal CL2 received by the second 
correlator 120. 

The adder 1 23 of the second correlator 1 20 has first 
and second input terminals and an output terminal. The 
adder 123 of the second correlator 120 is designed to 
add data inputted through the first input terminal to data 
inputted from the second input terminal to output the 



sum through the output terminal. 

The hold unit 125 has input and output terminals 
and is designed to hold data inputted through the input 
terminal over the operation cycle, to output the held data 

$ after a lapse of the operation cycle and to reset the held 
data after the held data is outputted through the output 
terminal. The hold unit 125 may be constructed from a 
flip-flop circuit. The adder 123 and the hold unit 125 in- 
tegrally form an integrator. The integrator is operated to 

10 integrate data inputted from the multiplier 1 21 over the 
operation cycle into a correlation value to be outputted 
and then to be reset after a lapse of one operation cycle. 

As shown in FIG. 1, the adder 123 of the second 
correlator 1 20 is electrically connected to the output ter- 

15 minal of the multiplier 121 of the second correlator 120 
through the first input terminal of the adder 123 of the 
second correlator 1 20. The adder 1 23 of the second cor- 
relator 120 is also electrically connected to the output 
terminal of the hold unit 1 25 of the second correlator 1 20 

20 through the second input terminal of the adder 123 of 
the second correlator 1 20, so that the data held in the 
hold unit 1 25 of the second correlator 1 20 is fed back to 
the adder 123 of the second correlator 120. The hold 
unit 125 of the second correlator 120 is electrically con- 

25 nected to the output terminal of the adder 123 of the 
second correlator 120 through the input terminal of the 
hold unit 125 of the second correlator 120. 

The third correlator 130 has a multiplier 131, an 
adder 1 33 and a hold unit 1 35. The multiplier 1 31 has 

30 an input terminal and an output terminal and is designed 
to multiply data inputted through the input terminal by a 
predetermined first coefficient a3 every four chips and 
output the product through the output terminal. The third 
coefficient a3 is varied in response to the code se- 

35 quence identical with that of the first coefficient a1 . The 
code sequence starts appearing and is repeated with 
the third control signal CL3 received by the third corre- 
lator 130. 

The adder 133 of the third correlator 130 has first 

40 and second input terminals and an output terminal. The 
adder 1 33 of the third correlator 1 30 is designed to add 
data inputted through the first input terminal to data in- 
putted from the second input terminal to output the sum 
through the output terminal. 

4£ The hold unit 1 35 has input and output terminals 
and is designed to hold data inputted through the input 
terminal over the operation cycle, to output the held data 
after a lapse of the operation cycle and to reset the held 
data after the held data is outputted through the output 

50 terminal. The hold unit 135 may be constructed from a 
flip-flop circuit. The adder 133 and the hold unit 135 in- 
tegrally form an integrator. The integrator is operated to 
integrate data inputted from the multiplier 131 over the 
operation cycle into a correlation value to be outputted 

55 and then to be reset after a lapse of one operation cycle. 
As shown in FIG. 1 , the adder 1 33 of the third cor- 
relator 1 30 is electrically connected to the output termi- 
nal of the multiplier 131 of the third correlator 130 
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through the first input terminal of the adder 133 of the 
third correlator 1 30. The adder 1 33 of the third correlator 
1 30 is also electrically connected to the output terminal 
of the hold unit 135 of the third correlator 130 through 
the second input terminal of the adder 133 of the third 
correlator 130, so that the data held in the hold unit 135 
of the third correlator 130 is fed back to the adder 133 
of the third correlator 1 30. The hold unit 1 35 of the third 
correlator 1 30 is electrically connected to the output ter- 
minal of the adder 1 33 of the third correlator 1 30 through 
the input terminal of the hold unit 1 35 of the third corre- 
lator 130. 

The fourth correlator 140 has a multiplier 141, an 
adder 143 and a hold unit 145. The multiplier 141 has 
an input terminal and an output terminal and is designed 
to multiply data inputted through the input terminal by a 
predetermined first coefficient a4 every four chips and 
output the product through the output terminal. The 
fourth coefficient a4 is varied in response to the code 
sequence identical with that of the first coefficient a1 . 
The code sequence starts appearing and is repeated 
with the fourth control signal CL4 received by the fourth 
correlator 1 40. 

The adder 1 43 of the fourth correlator 140 has first 
and second input terminals and an output terminal. The 
adder 1 43 of the fourth correlator 1 40 is designed to add 
data inputted through the first input terminal to data in- 
putted from the second input terminal to output the sum 
through the output terminal. 

The hold unit 145 has input and output terminals 
and is designed to hold data inputted through the input 
terminal over the operation cycle, to output the held data 
after a lapse of the operation cycle and to reset the held 
data after the held data is outputted through the output 
terminal. The hold unit 145 may be constructed from a 
flip-flop circuit. The adder 1 43 and the hold unit 1 45 in- 
tegrally form an integrator. The integrator is operated to 
integrate data inputted from the multiplier 141 over the 
operation cycle into a correlation value to be outputted 
and then to be reset after a lapse of one operation cycle. 

As shown in FIG. 1 , the adder 143 of the fourth cor- 
relator 140 is electrically connected to the output termi- 
nal of the multiplier 141 of the fourth correlator 140 
through the first input terminal of the adder 143 of the 
fourth correlator 140. The adder 143 of the fourth corre- 
lator 140 is also electrically connected to the output ter- 
minal of the hold unit 145 of the fourth correlator 140 
through the second input terminal of the adder 143 of 
the fourth correlator 1 40, so that the data held in the hold 
unit 145 of the fourth correlator 140 is fed back to the 
adder 1 43 of the fourth correlator 1 40. The hold unit 1 45 
of the fourth correlator 140 is electrically connected to 
the output terminal of the adder 143 of the fourth corre- 
lator 140 through the input terminal of the hold unit 145 
of the fourth correlator 140. 

The multiplexer 150 is designed to input the corre- 
lation values from the first, second, third and fourth cor- 
relators 1 1 0, 1 20, 1 30 and 1 40 through the first, second, 



third and fourth input terminals 11, 12, 13 and 14, respec- 
tively, and to selectively output one of the correlation val- 
ues through the output terminal in sequence at the in- 
tervals after the correlation values are integrated over 

5 the operation cycle, i.e., four chips. The multiplexer 1 50 
is designed to be enabled for outputting one of the cor- 
relation values in response to the control signals re- 
ceived from the control unit 1 90. The outputted correla- 
tion value corresponds to the received control signal. 

io The multiplexer 150 is further designed to be disabled 
from outputting any inputted data, while the initialization 
signal INT is received. 

The manner of the operation of the matched filter 
described above will now be explained with reference 

is to FIGS. 1 and 2. 

The signal represented by the reference character 
'X(t)' in FIG. 1 is inputted to the first, second, third and 
fourth correlators 110, 120, 130 and 140 through the in- 
put terminal of the first, second, third and fourth corre- 

20 lators 110,1 20, 1 30 and 1 40. 

In this embodiment, the first, second, third and 
fourth coefficients a1 , a2, a3 and a4 indicate the data at 
each distortion of the phase of the desired signal as de- 
scribed above. In the CDMA system, the reference code 

2S sequence is generally constructed from a series of 
codes being +1 or -1 . The receiver can identify the input 
signal as the desired wave signal on the basis of this 
type of code sequence. In this embodiment, the spread- 
ing ratio of the matched filter is four chips to one se- 

30 quence period T, therefore, a series of codes, i.e., the 
coefficients, repeatedly appears the same pattern in- 
cluding four bits every one sequence period T. 

At the first time to, the first correlator 110 starts op- 
erating in response to the first control signal CL1 . At the 

35 same time, the second, third and fourth correlators 1 20, 
130 and 140 are disabled. In the multiplier 111 of the 
first correlator 110, the first coefficient a1 is set to the 
first code P0 The input signal X(tO) is multiplied by the 
first coefficient a1 .i.e., the first code P0, by the multiplier 

40 1 1 1 of the first correlator 1 1 0 to output the product to the 
adder 11 3 of the first correlator 1 10. At first, the hold unit 
115 of the first correlator 110 is initialized, so that the 
preserved data held in the hold unit 115 of the first cor- 
relator 110 is 0. The preserved data is fed back to the 

45 adder 1 1 3 of the first correlator 1 1 0 through the second 
input terminal of the adder 11 3 of the first correlator 110. 
Therefore, the product inputted through the first input 
terminal of the adder 113 of the first correlator 110 is 
added to the feed-back, i.e., 0, to output the sum to the 

50 hold unit 115 of the first correlator 110. The sum is held 
in the hold unit 1 1 5 of the first correlator 11 0. At this time, 
the multiplexer 150 is disabled from outputting any in- 
putted data in response to the initialization signal INT. 
At the second time t1, the second correlator 120 

55 starts operating in response to the second control signal 
CL2, while the first correlator 110 continues to operate. 
At the same time, the third and fourth correlators 130 
and 140 are disabled. 
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At this time, in the multiplier 1 1 1 of the first correlator 
110, the first coefficient al is set to the second code P1. 
The input signal X(t1) is multiplied by the first coefficient 
a1, i.e., the second code P1, by the multiplier 111 of the 
first correlator 1 1 0 to output the product to the adder 1 1 3 
of the first correlator 1 1 0. At this time, the preserved data 
held in the hold unit 115 of the first correlator 110 is fed 
back to the adder 1 1 3 of the first correlator 1 1 0 through 
the second input terminal of the adder 113 of the first 
correlator 110. The product inputted through the first in- 
put terminal of the adder 113 of the first correlator 110 
is added to the feed-back to output the sum to the hold 
unit 1 1 5 of the first correlator 1 1 0. The sum is held in the 
hold unit 115 of the first correlator 1 1 0. 

At the same time, in the multiplier 1 21 of the second 
correlator 1 20, the second coefficient a2 is set to the first 
code P0. Then, the input signal X(t1) is also multiplied 
by the second coefficient a2, i.e., the first code P0, by 
the multiplier 121 of the second correlator 120 to output 
the product to the adder 1 23 of the second correlator 
120. The hold unit 125 of the second correlator 120 is 
initialized, so that the preserved data held in the hold 
unit 1 25 of the second correlator 1 20 is 0. The preserved 
data is fed back to the adder 1 23 of the second correlator 
120 through the second input terminal of the adder 123 
of the second correlator 120. Therefore, the product in- 
putted through the first input terminal of the adder 123 
of the second correlator 120 is added to the feed-back, 
i.e., 0, to output the sum to the hold unit 125 of the sec- 
ond correlator 120. The sum is held in the hold unit 125 
of the second correlator 1 20. At this time, the multiplexer 
150 is disabled from outputting any inputted data in re- 
sponse to the initialization signal INT. 

At the third time t2, the third correlator 1 30 starts 
operating in response to the third control signal CL3, 
while the first and second correlators 110 and 120 con- 
tinue to operate. At the same time, the fourth correlator 
140 is disabled. 

At this time, in the multiplier 1 1 1 of the first correlator 
110, the first coefficient a1 is set to a third code P2. The 
input signal X(t2) is multiplied by the first coefficient a1, 
i.e., the third code P2, by the multiplier 111 of the first 
correlator 110 to output the product to the adder 11 3 of 
the first correlator 110. At this time, the preserved data 
held in the hold unit 115 of the first correlator 110 is fed 
back to the adder 1 1 3 of the first correlator 1 1 0 through 
the second input terminal of the adder 113 of the first 
correlator 110. The product inputted through the first in- 
put terminal of the adder 113 of the first correlator 110 
is added to the feed-back to output the sum to the hold 
unit 1 1 5 of the first correlator 1 1 0. The sum is held in the 
hold unit 115 of the first correlator 110. 

At the same time, in the multiplier 1 21 of the second 
correlator 120, the second coefficient a2 is set to the 
second code P1 . Then, the input signal X(t2) is also mul- 
tiplied by the second coefficient a2, i.e., the second code 
P1 , by the multiplier 121 of the second correlator 120 to 
output the product to the adder 123 of the second cor- 



relator 120. The preserved data held in the hold unit 1 25 
of the second correlator 1 20 is fed back to the adder 1 23 
of the second correlator 120 through the second input 
terminal of the adder 123 of the second correlator 120. 

5 The product inputted through the first input terminal of 
the adder 123 of the second correlator 120 is added to 
the feed-back to output the sum to the hold unit 125 of 
the second correlator 120. The sum is held in the hold 
unit 125 of the second correlator 120. 

10 At the same time, in the multiplier 131 of the third 
correlator 1 30, the second coefficient a2 is set to the first 
code P0 Then, the input signal X(t2) is also multiplied 
by the second coefficient a2, i.e., the first code P0, by 
the multiplier 1 31 of the third correlator 1 30 to output the 

is product to the adder 1 33 of the third correlator 1 30. The 
hold unit 1 35 of the third correlator 1 30 is initialized, so 
that the preserved data held in the hold unit 135 of the 
third correlator 1 30 is 0. The preserved data is fed back 
to the adder 1 33 of the third correlator 1 30 through the 

20 second input terminal of the adder 1 33 of the third cor- 
relator 1 30. Therefore, the product inputted through the 
first input terminal of the adder 1 33 of the third correlator 
1 30 is added to the feed-back, i.e. , 0, to output the sum 
to the hold unit 135 of the third correlator 130. The sum 

25 is held in the hold unit 1 35 of the third correlator 1 30. At 
this time, the multiplexer 1 50 is disabled from outputting 
any inputted data in response to the initialization signal 
INT. 

At the fourth time t3, the fourth correlator 1 40 starts 
30 operating in response to the fourth control signal CL4, 
while the first to third correlators -110 to 1 30 continue to 
operate. 

At this time, in the multiplier 1 1 1 of the first correlator 
110, the first coefficient a1 is set to the fourth code P3. 

35 The input signal X(t3) is multiplied by the first coefficient 
a1, i.e., the fourth code P3, by the multiplier 111 of the 
first correlator 1 1 0 to output the product to the adder 1 1 3 
of the first correlator 1 1 0. The preserved data held in the 
hold unit 11 5 of the first correlator 1 1 0 is fed back to the 

40 adder 1 1 3 of the first correlator 1 1 0 through the second 
input terminal of the adder 113 of the first correlator 11 0. 
The product inputted through the first input terminal of 
the adder 113 of the first correlator 110 is added to the 
feed-back to output the sum to the hold unit 115 of the 

45 first correlator 110. The sum is held in the hold unit 115 
of the first correlator 1 1 0. 

At the same time, in the multiplier 121 of the second 
correlator 120, the second coefficient a2 is set to the 
third code P2. Then, the input signal X(t3) is also multi- 

50 plied by the second coefficient a2, i.e., the third code 
P2, by the multiplier 1 21 of the second correlator 1 20 to 
output the product to the adder 123 of the second cor- 
relator 1 20. The preserved data held in the hold unit 1 25 
of the second correlator 1 20 is fed back to the adder 1 23 

55 of the second correlator 120 through the second input 
terminal of the adder 113 of the first correlator 110. The 
product inputted through the first input terminal of the 
adder 123 of the second correlator 120 is added to the 
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feed-back to output the sum to the hold unit 125 of the 
second correlator 120. The sum is held in the hold unit 
125 of the second correlator 120. 

At the same time, in the multiplier 131 of the third 
correlator 1 30, the third coefficient a3 is set to the sec- s 
ond code P1. Then, the input signal X(t3) is also multi- 
plied by the third coefficient a3, i.e., the second code 
P1, by the multiplier 131 of the third correlator 130 to 
output the product to the adder 1 33 of the third correlator 
1 30. The preserved data held in the hold unit 1 35 of the 10 
third correlator 1 30 is fed back to the adder 1 33 of the 
third correlator 1 30 through the second input terminal of 
the adder 1 33 of the third correlator 1 30. The product 
inputted through the first input terminal of the adder 1 33 
of the third correlator 130 is added to the feed-back to is 
output the sum to the hold unit 1 35 of the third correlator 
130. The sum is held in the hold unit 135 of the third 
correlator 130. 

At the same time, in the multiplier 141 of the fourth 
correlator 140, the fourth coefficient a4 is set to the first 20 
code P0. Then, the input signal X(t3) is also multiplied 
by the fourth coefficient a4, i.e., the first code P0, by the 
multiplier 131 of the fourth correlator 140 to output the 
product to the adder 143 of the fourth correlator 140. 
The hold unit 145 of the fourth correlator 140 is initial- 25 
ized, so that the preserved data held in the hold unit 1 45 
of the fourth correlator 140 is 0. The preserved data is 
fed back to the adder 143 of the fourth correlator 140 
through the second input terminal of the adder 143 of 
the fourth correlator 140. Therefore, the product input- 30 
ted through the first input terminal of the adder 143 of 
the fourth correlator 140 is added to the feed-back, i.e., 
0, to output the sum to the hold unit 145 of the fourth 
correlator 140. The sum is held in the hold unit 145 of 
the fourth correlator 140. At this time, the multiplexer 35 
150 is disabled from outputting any inputted data in re- 
sponse to the initialization signal INT. 

At the fifth time t4, the initialization signal INT is re- 
set, accordingly, the multiplexer 1 50 is enabled to output 
the inputted data in response to the received control sig- 4 ® 
nal. At this time, the first control signal CL1 is received 
by the multiplexer 1 50, then the first input terminal 11 is 
selectively connected to the output terminal. Then, the 
data obtained by the hold unit 115 of the first correlator 
1 10 is outputted as the output signal Y(t4) from the mul- 46 
tiplexer 1 50 through the output terminal of the multiplex- 
er 1 50. The output signal Y(t4) indicates the correlation 
value integrated over four chips from the first time to to 
the fourth time t3. 

At the same time, the first correlator 110 is reset, so 
therefore, the preserved data held in the hold unit 115 
of the first correlator 110 is 0. The first correlator 110 
restarts operating in response to the first control signal 
CL1 In the multiplier 111 of the first correlator 110, the 
first coefficient a1 is set to the first code P0. The input 55 
signal X(t4) is multiplied by the first coefficient a1, i.e., 
the first code P0, by the multiplier 111 of the first corre- 
lator 110 to output the product to the adder 113 of the 
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first correlator 110. The preserved data held in the hold 
unit 1 1 5 of the first correlator 1 1 0 is fed back to the adder 
113 of the first correlator 110 through the second input 
terminal of the adder 113 of the first correlator 110. The 
product inputted through the first input terminal of the 
adder 1 1 3 of the first correlator 1 1 0 is added to the feed- 
back, i. e. , 0, to output the sum to the hold unit 1 1 5 of the 
first correlator 110. The sum is held in the hold unit 115 
of the first correlator 1 1 0. 

At the same time, in the multiplier 121 of the second 
correlator 120, the second coefficient a2 is set to the 
fourth code P3. Then, the input signal X(t4) is also mul- 
tiplied by the second coefficient a2, i.e., the fourth code 
P3, by the multiplier 121 of the second correlator 120 to 
output the product to the adder 123 of the second cor- 
relator 1 20. The preserved data held in the hold unit 125 
of the second correlator 1 20 is fed back to the adder 123 
of the second correlator 120 through the second input 
terminal of the adder 123 of the second correlator 120. 
The product inputted through the first input terminal of 
the adder 123 of the second correlator 120 is added to 
the feed-back to output the sum to the hold unit 1 25 of 
the second correlator 120. The sum is held in the hold 
unit 125 of the second correlator 120. 

At the same time, in the multiplier 131 of the third 
correlator 1 30, the third coefficient a3 is set to the third 
code P2. Then, the input signal X(t4) is also multiplied 
by the third coefficient a3, i.e., the third code P2, by the 
multiplier 131 of the third correlator 130 to output the 
product to the adder 1 33 of the third correlator 1 30. The 
preserved data held in the hold unit 1 35 of the third cor- 
relator 1 30 is fed back to the adder 1 33 of the third cor- 
relator 130 through the second input terminal of the 
adder 1 33 of the third correlator 1 30. The product input- 
ted through the first input terminal of the adder 1 33 of 
the third correlator 1 30 is added to the feed-back to out- 
put the sum to the hold unit 135 of the third correlator 
1 30. The sum is held in the hold unit 1 35 of the third 
correlator 130. 

At the same time, in the multiplier 141 of the fourth 
correlator 1 40, the fourth coefficient a4 is set to the sec- 
ond code P1 . Then, the input signal X(t4) is also multi- 
plied by the fourth coefficient a4, i.e., the second code 
P1, by the multiplier 141 of the fourth correlator 140 to 
output the product to the adder 143 of the fourth corre- 
lator 140. The preserved data held in the hold unit 145 
of the fourth correlator 140 is fed back to the adder 143 
of the fourth correlator 140 through the second input ter- 
minal of the adder 143 of the fourth correlator 140. The 
product inputted through the first input terminal of the 
adder 143 of the fourth correlator 140 is added to the 
feed-back to output the sum to the hold unit 145 of the 
fourth correlator 140. The sum is held in the hold unit 
145 of the fourth correlator 140. 

In the following operations shown in FIG. 2, at the 
sixth time t5, the second control signal CL2 is received 
by the multiplexer 150, then the second input terminal 
12 is selectively connected to the output terminal. Then, 
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the data obtained by the hold unit 1 25 of the second cor- 
relator 120 is outputted as the output signal Y(t5) from 
the multiplexer 150 through the output terminal ot the 
multiplexer 150. The output signal Y(t5) indicates the 
correlation value integrated over the four chips from the 
second time tl to the fifth time t4. 

The first, second, third and fourth correlators 110, 
120, 1 30 and 140 repeat the aforementioned operations 
chip by chip in the following seventh and eighth times 
t6 and t7 to obtain the correlation value integrated over 
the four chips in the third and fourth correlators 1 30 and 
140, respectively. The correlation values obtained by 
the third and fourth correlators 1 30 and 140 are output- 
ted to the multiplexer 150 at the seventh and eighth 
times 16 and t7, respectively. 

At the seventh time t6, the third input terminal 13 is 
selectively connected to the output terminal in response 
to the third control signal CL3. Then, the data obtained 
by the hold unit 1 35 of the third correlator 1 30 is output- 
ted as the output signal Y(t6) from the multiplexer 150 
through the output terminal of the multiplexer 1 50. The 
data thus outputted indicates the correlation value inte- 
grated over four chips from the third time t2 to the sixth 
time t5. 

At the eighth time t7, the fourth input terminal 14 is 
selectively connected to the output terminal in response 
to the fourth control signal CL4. Then, the data obtained 
by the hold unit 145 of the fourth correlator 140 is out- 
putted as the output signal Y(t7) from the multiplexer 
150 through the output terminal of the multiplexer 150. 
The data thus outputted indicates the correlation value 
integrated over four chips from the fourth time t3 to the 
seventh time t6. 

In this embodiment, the integrators of each correla- 
tor is performed by the product-sum operation since the 
desired wave signal is constructed from a series of 
codes indicated by +1 or -1. Alternatively, the matched 
filter may be adapted to the reference code sequence 
being constructed from a series of codes indicated by 1 
or 0. This type of matched filter may comprise a logic 
exclusive-OR circuit in each correlator. 

The first embodiment of the matched filter accord- 
ing to the present invention has an advantage over the 
prior art in decreasing the power consumption. In com- 
parison with the prior art, the matched filter according to 
the present invention can be operated at low speeds. 
Therefore, the matched filter can be operated without a 
large amount of electric power. 

-Referring to FIG. 3 of the drawings, there is shown 
a second preferred embodiment of the matched filter ac- 
cording to the present invention. As shown in FIG. 3, the 
matched fitter partially includes the same means and el- 
ements as those of the first embodiment. The same 
means and elements as those of the first embodiment 
are respectively designated by the same reference nu- 
merals 110 through 150 as those of the first embodi- 
ment. 

The second embodiment of the matched filter com- 



prises first and second enabling units 260 and 270 and 
a control unit 290. The control unit 290 is designed to 
provide the matched filter with a plurality of control sig- 
nals including the first through fourth control signals 
s CM , CL2, CL3 and CL4 and the initialization signal INT 
which are the same as those of the first embodiment 
and first and second enable signals EN1 and EN2. 

The first enabling unit 260 has a first input terminal 
through which the first enable signal EN1 is inputted, a 
second input terminal through which the input signal X 
(t) is inputted and an output terminal. The first enabling 
unit 260 is designed to carry out the logic AND between 
the first and second input terminals to obtain the result 
and to output the result through the output terminal. The 
first enabling unit 260 thus constructed can control the 
first and second correlators 1 1 0 and 1 20 in response to 
the first enable signal EN1. In the case where the first 
enable signal EN1 received by the first enabling unit 260 
has a level of 1, the result, i.e., the input signal X(t), is 
outputted to the first and second correlators 110 and 120 
through the output terminal. In the case where the first 
enable signal EN1 received by the first enabling unit 260 
has a level of 0, the result, i.e., 0, is invariably outputted 
to the first and second correlators 110 and 120 through 
the output terminal. 

The second enabling unit 270 has a first input ter- 
minal through which the second enable signal EN2 is 
inputted, a second input terminal through which the in- 
put signal X(t) is inputted and an output terminal. The 
second enabling unit 270 is designed to carry out the 
logic AND between the first and second input terminals 
to obtain the result and to output the result through the 
output terminal. The second enabling unit 270 thus con- 
structed can control the third and fourth correlators 130 
and 1 40 in response to the second enable signal EN2. 
In the case where the second enable signal EN2 re- 
ceived by the second enabling unit 270 has a level of 1, 
the result, i.e., the input signal X(t), is outputted to the 
third and fourth correlators 1 30 and 1 40 through the out- 
put terminal. In the case where the second enable signal 
EN2 received by the second enabling unit 270 has a lev- 
el of 0, the result, i.e., 0, is invariably outputted to the 
third and fourth correlators 1 30 and 1 40 through the out- 
put terminal. 

The multipliers 111 and 121 of the first and second 
correlators 1 1 0 and 1 20 are controlled by the control unit 
290 in the following manner. When the first enable signal 
EN1 is received by the first and second correlators 110 
and 120 having a level of 0, the first and second coeffi- 
cients a1 and a2 are invariable in the multipliers 1 1 1 and 
121 of the first and second correlators 110 and 120, re- 
spectively. The data thus inputted to the adders 1 1 3 and 
1 23 of the first and second correlators 1 1 0 and 1 20 are 
invariable, thereby making it possible to decrease the 
power consumption in the matched filter according to 
the present invention for the following reasons. Since 
the hold units 115 and 125 of the first and second cor- 
re lators 1 1 0 and 1 20 are constituted by a storage device 
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such as a complementary metal-oxide semiconductor 
circuit •CMOS', the CMOS circuit has a tendency to in- 
crease the power consumption in proportion to the 
number of times of changes in switching the input signal. 
Resulting from inputting the invariable data to the hold 
units of the correlators, the matched filter can decrease 
the power consumption in comparison with the variable 
data is inputted to the hold units of the correlators. 

The multipliers 131 and 141 of the third and fourth 
correlators 1 30 and 140 are also controlled by the con- 
trol unit 290 in the following manner. When the second 
enable signal EN2 is received by the third and fourth 
correlators 1 30 and 1 40 having a level of 0, the third and 
fourth coefficients a3 and a4 are invariable in the multi- 
pliers 1 31 and 141 of the third and fourth correlators 1 30 
and 140, respectively The data thus inputted to the 
adders 133 and 143 of the third and fourth correlators 
130 and 140 are invariable, thereby making it possible 
to decrease the power consumption in the matched filter 
according to the present invention for the same reasons 
as described above. 

The matched filter thus constructed can be operat- 
ed to select one from among two pairs of the correlators 
consisting of a first pair of the first and second correla- 
tors 1 1 0 and 1 20 and a second pair of the third and fourth 
correlators 1 30 and 140 in this embodiment. The select- 
ed pair of the correlator is enabled. The second embod- 
iment of the matched filter according to the present in- 
vention has an advantage over the prior art in decreas- 
ing the power consumption by outputting the first and 
second enable signals EN1 and EN2. 

Referring to FIG. 4 of the drawings, there is shown 
a third preferred embodiment of the matched filter ac- 
cording to the present invention. As shown in FIG. 4, the 
matched filter partially includes the same means and el- 
ements as those of the first and second embodiments. 
The same means and elements as those of the first and 
second embodiments are respectively designated by 
the same reference numerals 110 through 270 as those 
of the first and second embodiments. 

The third embodiment of the matched filter compris- 
es a control unit 390. The control unit 390 is designed 
to provide the matched filter with a plurality of control 
signal including the first through fourth control signals 
CL1, CL2, CL3 and CL4andthe initialization signal INT 
same as those of the first embodiment and first and sec- 
ond enable signals EN1 and EN2 same as those of the 
second embodiment. The control unit 390 is further de- 
signed to supply first, second, third and fourth clock sig- 
nals CK1, CK2, CK3 and CK4 for the hold units 115, 
125, 135 and 145 of the first, second, third and fourth 
correlators 110, 120, 130 and 140, respectively. 

In this embodiment, the first and second clock sig- 
nals CK1 and CK2 are simultaneously supplied to a pair 
of the first and second correlators 110 and 120 so that 
the pair of the first and second correlators 110 and 120 
are simultaneously enabled. Conversely, the first and 
second clock signals CK1 and CK2 are restricted there- 



by disabling the pair of the first and second correlators 
110 and 120 from operating. The third and fourth clock 
signals CK3 and CK4 are simultaneously supplied to a 
pair of the third and fourth correlators 130 and 140 so 

$ that the pair of the third and fourth correlators 130 and 
140 are simultaneously enabled. Conversely, the third 
and fourth clock signals CK3 and CK4 are restricted 
thereby disabling the pair of the third and fourth corre- 
lators 130 and 140 from operating. 

10 More specifically, the pair of the first and second 
correlators 110 and 1 20 are controlled by the control unit 
390 in the following manner. In the case where the first 
enable signal EN1 is received by the first and second 
correlators 110 and 120 having a level of 0, the first and 

15 second coefficients a1 and a2, respectively, are invari- 
able. The invariable data is inputted to the adders 113 
and 123 of the first and second correlators 110 and 120 
through the first input terminals of the adders 113 and 
123 of the first and second correlators 110 and 120. At 

20 the same time, the first and second clock signals CK1 
and CK2 are restricted, so that the hold units 115 and 
125 of the first and second correlators 110 and 120 are 
disabled from operating. Therefore, the reserved data 
held in the hold units 1 1 5 and 1 25 of the first and second 

25 correlators 1 1 0 and 1 20 are invariable. Then, the invar- 
iable preserved data is fed back into the adders 113 and 
123 of the first and second correlators 110 and 120 
through the second input terminals of the adders 113 
and 123 of the first and second correlators 1 1 0 and 1 20, 

so respectively. This means that any data inputted to the 
adders 113 and 123 of the first and second correlators 
110 and 120 are invariable, so that the pair of the first 
and second correlators 1 1 0 and 1 20 is disabled from op- 
erating. 

35 in the case where the first enable signal EN1 is set 
to 1 from 0, the first and second coefficients a1 and a2 
are supplied to the first and second correlators 110 and 
120, respectively. Therefore, the data inputted to the 
adders 113 and 123 of the first and second correlators 

40 110 and 120 through the first input terminals are varia- 
ble. At the same time, the first and second clock signals 
CK1 and CK2 are supplied to the first and second cor- 
relators 1 1 0 and 1 20, accordingly, the hold units 1 1 5 and 
125 of the first and second correlators 110 and 120 are 

4£ enabled in response to the first and second clock signals 
CK1 and CK2, respectively. Therefore, the pair of the 
first and second correlators 110 and 120 is enabled. 

The pair of the third and fourth correlators 1 30 and 
140 are controlled by the control unit 390 in the following 

so manner. In the case where the second enable signal 
EN2 is received by the third and fourth correlators 130 
and 140 having a level of 0, the third and fourth coeffi- 
cients a3 and a4, respectively, are invariable. The invar- 
iable data is inputted to the adders 133 and 143 of the 

55 third and fourth correlators 1 30 and 1 40 through the first 
input terminals of the adders 133 and 143 of the third 
and fourth correlators 130 and 140. At the same time, 
the third and fourth clock signals CK3 and CK4 are re- 
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stricted, so that the hold units 135 and 145 of the third 
and fourth correlators 130 and 140 are disabled from 
operating. Therefore, the reserved data held in the hold 
units 1 35 and 1 45 of the third and fourth correlators 1 30 
and 140 are invariable. Then, the invariable preserved 
data is fed back into the adders 1 33 and 1 43 of the third 
and fourth correlators 1 30 and 140 through the second 
input terminals of the adders 133 and 143 of the third 
and fourth correlators 1 30 and 1 40, respectively. This 
means that any data inputted to the adders 1 33 and 1 43 
of the third and fourth correlators 130 and 140 are in- 
variable so that the pair of the third and fourth correlators 
130 and 140 are disabled from operating. 

In the case where the second enable signal EN2 is 
set to 1 from 0, the third and fourth coefficients a3 and 
a4 are supplied to the third and fourth correlators 130 
and 140, respectively. Therefore, the data inputted to 
the adders 1 33 and 1 43 of the third and fourth correla- 
tors 130 and 140 through the first input terminals are 
variable. At the same time, the third and fourth clock sig- 
nals CK3 and CK4 are supplied to the third and fourth 
correlators 130 and 140, accordingly, the hold units 135 
and 145 of the third and fourth correlators 1 30 and 140 
are enabled in response to the third and fourth clock sig- 
nals CK3 and CK4, respectively. Therefore, the pair of 
the third and fourth correlators 1 30 and 1 40 are enabled. 

In this embodiment, the matched filter thus con- 
structed can be operated to select one to be enabled 
from among two pairs of the correlators on the basis of 
the enable signals. The matched filter can further selec- 
tively operate the correlators in response to the clock 
signals. The third embodiment of the matched filter has 
an advantage over the prior art in decreasing the power 
consumption. 

Referring to FIG. 5 of the drawings, there is shown 
a fourth preferred embodiment of the matched filter ac- 
cording to the present invention. As shown in FIG. 5, the 
matched filter partially includes the same means and el- 
ements as those of the first to third embodiments. The 
same means and elements as those of the first through 
third embodiments are respectively designated by the 
same reference numerals 110 through 270 as those of 
the first through third embodiments. 

The fourth embodiment of the matched filter further 
comprises first, second, third and fourth tri-state buffers 
410, 420, 430 and 440 and a control unit 490. The con- 
trol unit 490 is designed to provide the matched filter 
with a plurality of control signal including the first through 
fourth control signals CM, CL2, CL3 and CL4 and the 
initialization signal INT same as those of the first em- 
bodiment, the first and second enable signals EN1 and 
EN2 same as those of the second embodiment, and the 
first, second, third and fourth clock signals CK1, CK2, 
CK3 and CK4 same as those of the third embodiment. 
The control unit 490 is further designed to supply first, 
second, third and fourth hold enable signals ENFF1, 
ENFF2, ENFF3 and ENFF4 for the first, second, third 
and fourth tri-state buffers 410 ; 420, 430 and 440, re- 



spectively. 

The first, second, third and fourth tri-state buffers 
410, 420, 430 and 440 serve as the multiplexer. 150 of 
the first embodiment. The first tri-state buffer 41 0 is elec- 

s trically connected to the hold unit 11 5 of the first corre- 
lator 110 and designed to output the data in response 
to the first hold enable signal ENFF1 . The second tri- 
state buffer 420 is electrically connected to the hold unit 
1 25 of the second correlator 1 20 and designed to output 

io the data in response to the second hold enable signal 
ENFF2. The third tri-state buffer 430 is electrically con- 
nected to the hold unit 135 of the third correlator 130 
and designed to output the data in response to the third 
hold enable signal ENFF3. The f ou rth tri-state buff er 440 

75 is electrically connected to the hold unit 1 45 of the fourth 
correlator 140 and designed to output the data in re- 
sponse to the fourth hold enable signal ENFF4. 

The fourth embodiment of the matched filter can be 
provided at a low cost for the following reasons. Since 

20 the spreading ratio of the matched filter in this embodi- 
ment is assumed to be four chips to one sequence pe- 
riod T, the matched filter has four correlators. Accord- 
ingly, the multiplexer also has four input terminals 
through which the correlation values are inputted from 

25 the correlators, respectively. Since the matched filter 
needs to provide correlators corresponding to the 
spreading ratio, the number of correlators which is pro- 
vided for the matched filter should be increased as the 
spreading ratio in the matched fitter is increased. This 

30 results in the fact that the multiplexer has the input ter- 
minals corresponding to the correlators, so that the 
scale of the multiplexer in the circuit becomes large. 
However, the matched filter according to the present in- 
vention comprises a plurality of tri-state buffers to be 

35 served as the multiplexer, thereby decreasing the scale 
of the occupation of the tri-state buffers in comparison 
with that of the multiplexer. 

Referring to FIG. 6 of the drawings, there is shown 
a fifth preferred embodiment of the matched fitter ac- 

40 cording to the present invention. As shown in FIG. 6, the 
matched filter partially includes the same means and el- 
ements as those of the second through fourth embodi- 
ments. The same means and elements as those of the 
second through fourth embodiments are respectively 

45 designated by the same reference numerals 260 
through 490 as those of the second through fourth em- 
bodiments. 

The fifth embodiment of the matched filter compris- 
es first, second, third and fourth correlation cells 510, 

50 520, 530 and 540. 

The first, second, third and fourth correlation cells 
510, 520, 530 and 540 are identical with each other. 
Each of the first, second, third and fourth correlation 
cells 510, 520, 530 and 540 has a multiplier, an adder 

55 and a hold unit which is the same as those of the first 
embodiment of the correlators. The first, second, third 
and fourth correlation cells 510, 520, 530 and 540 func- 
tion as the first, second, third and fourth correlators 110, 



11 



21 



EP 0 886 386 A2 



22 



1 20, 1 30 and 1 40, respectively. 

In this embodiment, each of the correlators in the 
first embodiment may be designed by the standard cell 
method, accordingly, regarded as a cell in the standard 
cell method. The fifth embodiment of the matched filter s 
is constructed from a plurality of the cells. In this em- 
bodiment, the correlation ceils are customized to be re- 
duced in size, thereby also reducing the layout area for 
the correlation cells to that of the correlators which is 
designed in the custom method. This results in the fact to 
that the present invention can provide the matched filter 
at low cost. 

Furthermore, in the standard cell method, the ca- 
pacity of load in the wiring from the correlation cells can 
be automatically detected by use of layout tools in the 75 
standard cell method. This means that the present in- 
vention can provide a matched filter which can be effi- 
ciently developed, thereby reducing the development 
period. Moreover, before the cell is performed to layout 
in the circuit, the present invention makes the cell enter 20 
into a library, thereby making it possible to determine an 
optional shape in layout based on the relationships be- 
tween the other blocks in the design. 

Referring to FIG. 7 of the drawings, there is shown 
a sixth preferred embodiment of the matched filter ac- 25 
cording to the present invention. As shown in FIG. 7, the 
matched fitter partially includes the same means and el- 
ements as those of the second through fifth embodi- 
ments. The same means and elements as those of the 
second through fifth embodiments are respectively des- so 
ignated by the same reference numerals 260 through 
540 as those of the second through fifth embodiments. 

The sixth embodiment of the matched filter compris- 
es first, second, third and fourth hold unit 610, 620, 630 
and 640, a code sequence generator 660 and a control 35 
unit 690. The control unit 690 is designed to provide the 
matched filter with a plurality of control signal including 
the first through fourth control signals CL1, CL2, CL3 
and CL4 and the initialization signal INT same as those 
of the first embodiment, the first and second enable sig- *o 
nals EN1 and EN2 same as those of the second embod- 
iment and first, second, third and fourth hold enable sig- 
nals ENFF1, ENFF2, ENFF3 and ENFF4 same as the 
those of the fourth embodiment. The control unit 690 is 
further designed to supply first, second, third and fourth 45 
clock signals CK1, CK2, CK3 and CK4 to supply the 
first, second, third and fourth correlators 110, 120, 130 
and 140, respectively. 

In this embodiment, the first and third clock signals 
CK1 and CK3 are simultaneously supplied to a pair of so 
the first and third correlators 110 and 130, so that the 
pair of the first and third correlators 110 and 1 30 are si- 
multaneously enabled. Conversely, the first and third 
clock signals CK1 and CK3 are restricted thereby disa- 
bling the pair of the first and third correlators 110 and 55 
1 30 from operating. The second and fourth clock signals 
CK2 and CK4 are simultaneously supplied to a pair of 
the second and fourth correlators 120 and 140, so that 



the pair of the second and fourth correlators 120 and 
140 are simultaneously enabled. Conversely, the sec- 
ond and fourth clock signals CK2 and CK4 are restricted 
thereby disabling the pair of the second and fourth cor- 
relators 130 and 140 from operating. 

The code sequence generator 660 is designed to 
generate a series of codes as shown in FIG. 8. Each of 
codes P0, P1 , P2 and P3 indicates data at each distor- 
tion of a phase of a desired reference signal to be cor- 
related with the input signal. The first hold unit 610 has 
input and output terminals. 

The first hold unit 610 is electrically connected to 
the code sequence generator 660 to sequentially input 
the generated codes through the input terminal. The first 
hold unit 610 is designed to hold the inputted code for 
a predetermined period to output the held data through 
the output terminal after a lapse of the period and then 
to reset the held data. In this embodiment, the period is 
one chip. 

The second hold unit 620 has input and output ter- 
minals. The second hold unit 620 is electrically connect- 
ed to the first hold unit 610 to input the code through the 
input.terminal. The second hold unit 620 is designed to 
hold the inputted code for one chip duration output the 
held data through the output terminal after a lapse of 
one chip duration and then to reset the held data. 

The third hold unit 630 has input and output termi- 
nals. The third hold unit 630 is electrically connected to 
the second hold unit 620 to input the code through the 
input terminal. The third hold unit 630 is designed to hold 
the inputted code for one chip duration to output the held 
data through the output terminal after a lapse of one chip 
duration and then to reset the held data. 

The fourth hold unit 640 has input and output termi- 
nals. The fourth hold unit 640 is electrically connected 
to the third hold unit 630 to input the code through the 
input terminal. The fourth hold unit 640 is designed to 
hold the inputted code for one chip duration to output 
the held data through the output terminal after a lapse 
of one chip duration and then to reset the held data. 

It is understood from the above description that the 
first, second, third and fourth hold units 610, 620, 630 
and 640 are integrally formed into a four-steps shift-reg- 
ister. Therefore, a series of codes generated by the code 
sequence generator 660 is shifted to the first, second, 
third and fourth hold units 61 0, 620, 630 and 640 in serial 
at intervals, i.e., chip by chip. The codes thus outputted 
from the first, second, third and fourth hold units 610, 
620, 630 and 640 are supplied to the correlation cells 
510, 520, 530 and 540 as the first, second, third and 
fourth coefficients a1 , a2, a3 and a4, respectively. It is 
appreciated from FIGS. 2 and 7 that the supplied coef- 
ficients shown in FIG. 8 are identical to the coefficients 
shown in FIG. 2. Consequently, each of the codes is 
generated for once chip by chip, so that the plurality of 
the correlators can be supplied with the coefficients, re- 
spectively. 

The sixth embodiment of the matched filter thus 
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constructed can be reduced in size, since the code se- 
quence generating means of the matched fitter can be 
constructed from a shift resister having a plurality of bits 
in addition to one code sequence generator. Therefore, 
the present invention can provide the matched filter at 5 
a low price, because of the fact that the code generating 
means can be reduced in size. 

There will be explained hereinafter a seventh em- 
bodiment of the matched fitter according to the present 
invention in which the sixth embodiment of the matched to 
filter according to the present invention is adapted to the 
over-sampling of the input signal. In this embodiment, 
the operation timing of the matched filter may occur at 
half intervals of the sixth embodiment, i.e., half chip Tc/ 
2. is 

In this embodiment, the control unit 690 is designed 
to supply the same signals as the above embodiment, 
but timing of supplying the signals is different from the 
above embodiment. The timing of supplying the signal 
will be explained in detail in the following descriptions. 20 

The manner of the operation of the seventh embod- 
iment of the matched filter in connection with the draw- 
ings will be explained hereinafter with reference to FIG. 
9. 

As shown in FIG. 9, the first, second, third andfourth 2$ 
coefficients a1 , a2, a3 and a4 are generated by the code 
sequence generator 660 chip by chip. The generation 
cycles of the coefficients are deviated from each other 
at half chip Tc/2. In FIG. 9, the first, second, third, 
fourth, ... times in the operation timings of the matched 30 
filter are represented by the reference characters to, t1 , 
t2, t3,.... 

in each of the correlation cells, the product-sum op- 
eration is carried out through the steps of: supplying the 
first, second, third and fourth coefficients a1 , a2, a3 and 35 
a4 for the first, second, third and fourth correlation cells 
510, 520, 530 and 540, respectively, and multiplying the 
input signal X(t) by the first, second, third and fourth co- 
efficients a1 , a2, a3 and a4 by the multipliers of the first, 
second, third and fourth correlation cells 510, 520, 530 *o 
and 540, respectively The product-sum operation is fur- 
ther comprises the steps of: adding the product to the 
inputted from the hold unit of the first, second, third and 
fourth correlation cells 510, 520, 530 and 540 by the 
adder of the first, second, third and fourth correlation 
cells 510, 520, 530 and 540, respectively, and holding 
the sum in the hold units of the first, second, third and 
fourth correlation cells 510, 520, 530 and 540, respec- 
tively. 

In this embodiment, the clock signals are supplied 50 
from the control unit 690 as illustrated in FIG. 9. The first 
clock signal CK1 starts to be repeatedly supplied to the 
first correlation cell 510 from the first time tO chip by chip. 
The second clock signal CK2 starts to be repeatedly 
supplied to the second correlation cell 520 from the sec- 55 
ond time t1 chip by chip. The third clock signal CK3 
starts to be repeatedly supplied to the third correlation 
cell 530 from the third time t2 chip by chip. The fourth 
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clock signal CK4 starts to be repeatedly supplied to the 
fourth correlation cell 540 from the third time t3 chip by 
chip. 

At the first time to, the first code P0 is supplied to 
the first hold unit 610 by the code sequence generator 
660. At the same time, the input signal X(t0) and the first 
code P0 are fed into the first correlation cell 510. In the 
first correlation cell 510, the first code P0 is supplied to 
the first coefficient al of the multiplier. Then, the first cor- 
relation cell 510 carries out the product-sum operation 
based on the input signal X(t0) and the first code P0 in 
response to the first clock signal CK1. Therefore, the 
first result in the product-sum operation in the first cor- 
relation cell 510 is obtained. 

At the second time t1 , the first code PO held in the 
first hold unit 610 is shifted into the second hold unit 620. 
At the same time, the first code P0 is again supplied to 
the first hold unit 610 by the code sequence generator 
660. Then, the input signal X(t1) and the first code P0 
are fed into the first and second correlation cells 510 
and 520. At this time, the first clock signal CK1 is re- 
stricted and as a result the first correlation cell 510 is 
disabled. In the second correlation cell 520, the first 
code P0 is supplied to the second coefficient a2 of the 
multiplier. Then, the second correlation cell 520 carries 
out the product-sum operation based on the input signal 
X(t1) and the first code P0 in response to the second 
clock signal CK2. Therefore, the first result in the prod- 
uct-sum operation in the second correlation cell 520 is 
obtained. 

At the third time t2, the first code P0 held in the first 
and second hold units 610 and 620 are shifted into the 
second and third hold units 620 and 630. At the same 
time, the second code P1 is supplied to the first hold unit 
610 by the code sequence generator 660. Then, the 
second code P1 and the input signal X(t2) are fed into 
the first correlation cell 510, while the first code P0 and 
the input signal X(t2) are fed into the second and third 
correlation cells 520 and 530. At this time, the second 
clock signal CK2 is restricted and as a result the second 
correlation cell 520 is disabled. In the first and third cor- 
relation cell 510 and 530, the second and first codes P1 
and P0 are supplied to the first and third coefficients a1 
and a3 of the multipliers, respectively. Then, the first and 
third correlation cells 510 and 530 carry out the product- 
sum operation based on the input signal X(t2) and the 
second and first codes P1 and P0 in response to the first 
and third clock signals CK1 and CK3, respectively. 
Therefore, the second and first results in the product- 
sum operation in the first and third correlation cells 510 
and 530, respectively, are obtained. 

At the fourth time t3, the first code P0 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, while the 
second code P1 held in the first hold units 61 0 is shifted 
into the second hold unit 620. At the same time, the sec- 
ond code P1 is again supplied to the first hold unit 610 
by the code sequence generator 660. Then, the second 
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code P1 and the input signal X(t3) are fed into the first 
and second correlation ceils 510 and 520, while the first 
code PO and the input signal X(t3) are fed into the third 
and fourth correlation cells 530 and 540. At this time, 
the first and third clock signals CK1 and CK3 are re- 
stricted and as a result the first and third correlation cells 
510 and 530 are disabled. In the second and fourth cor- 
relation cells 520 and 540, the second and first codes 
P1 and PO are supplied to the second and fourth coef- 
ficients a2 and a4 of the multipliers, respectively. Then, 
the second and fourth correlation cells 520 and 540 car- 
ry out the product-sum operation based on the input sig- 
nal X(t3) and the second and first codes P1 and P0 in 
response to the second and fourth clock signals CK2 
and CK4, respectively. Therefore, the second and first 
results in the product-sum operation in the second and 
fourth correlation cells 520 and 540, respectively, are 
obtained. 

At the fifth time t4, the first code P0 held in the third 
hold unit 630 is shifted into the fourth hold unit 640, while 
the second code P1 held in the first and second hold 
units 610 and 620 are shifted into the second and third 
hold units 620 and 630, respectively. At the same time, 
the third code P2 is supplied to the first hold unit 610 by 
the code sequence generator 660. Then, the third code 
P2 and the input signal X(t4) are fed into the first corre- 
lation cell 510, while the second code P1 and the input 
signal X(t4) are fed into the second and third correlation 
cells 520 and 530. The first code P0 and the input signal 
X(t4) are also fed into the fourth correlation cell 540. At 
this time, the second and fourth clock signals CK2 and 
CK4 are restricted and as a result the second and fourth 
correlation cells 520 and 540 are disabled! In the first 
and third correlation cells 510 and 530, the third and sec- 
ond codes P2 and P1 are supplied to the first and third 
coefficients a1 and a3 of the multipliers, respectively. 
Then, the first and third correlation cells 510 and 530 
carry out the product-sum operation based on the input 
signal X(t4) and the third and second codes P2 and P1 
in response to the first and third clock signals CK1 and 
CK3, respectively. Therefore, the third and second re- 
sults in the product -sum operation in the first and third 
correlation cells 510 and 530, respectively, are ob- 
tained. 

At the sixth time t5, the second code P1 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, respectively, 
while the third code P2 held in the first hold unit 610 is 
shifted into the second hold unit 620. At the same time, 
the third code P2 is again supplied to the first hold unit 
610 by the code sequence generator 660. Then, the 
third code P2 and the input signal X(t5) are fed into the 
first and second correlation cells 510 and 520, while the 
second code P1 and the input signal X(t5) are fed into 
the third and fourth correlation cells 530 and 540. At this 
time, the first and third clock signals CK1 and CK3 are 
restricted and as a result the first and third correlation 
cells 510 and 530 are disabled. In the second and fourth 



correlation cells 520 and 540, the third and second 
codes P2 and P1 are supplied to the second and fourth 
coefficients a2 and a4 of the multipliers, respectively. 
Then, the second and fourth correlation cells 520 and 
s 540 carry out the product-sum operation based on the 
input signal X(t5) and the third and second codes P2 
and P1 in response to the second and fourth clock sig- 
nals CK2 and CK4, respectively. Therefore, the third 
and second results in the product-sum operation in the 
second and fourth correlation cells 520 and 540, respec- 
tively, are obtained. 

At the seventh time t6, the second code P1 held in 
the third hold unit 630 is shifted into the fourth hold unit 
640, while the third code P2 held in the first and second 
hold units 610 and 620 are shifted into the second and 
third hold units 620 and 630, respectively. At the same 
time, the fourth code P3 is supplied to the first hold unit 
610 by the code sequence generator 660. Then, the 
fourth code P3 and the input signal X(t6) are fed into the 
first correlation cell 51 0, while the third code P2 and the 
input signal X(t6) are fed into the second and third cor- 
relation cells 520 and 530. The second code P1 and the 
input signal X(t6) are thus obtain into the fourth corre- 
lation celt 540. 

At this time, the second and fourth clock signals 
CK2 and CK4 are restricted and as a result the second 
and fourth correlation cells 520 and 540 are disabled. In 
the first and third correlation cells 510 and 530, the 
fourth and third codes P3 and P2 are supplied to the first 
and third coefficients a1 and a3 of the multipliers, re- 
spectively. Then, the first and third correlation cells 510 
and 530 carry out the product-sum operation based on 
the input signal X(t6) and the fourth and third codes P3 
and P2 in response to the first and third clock signals 
CK1 and CK3, respectively. Therefore, the fourth and 
third results in the product-sum operation in the first and 
third correlation cells 510 and 530, respectively, are ob- 
tained. 

The fourth result in the product -sum operation in the 
first correlation cell 510 is thus obtained indicating the 
correlation value is outputted in response to the first hold 
enable signal ENFF1 through the first tri-state buffer 
410. Then, the first correlation cell 510 is reset. 

At the eighth time t7, the third code P2 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, respectively, 
while the fourth code P3 held in the first hold unit 610 is 
shifted into the second hold unit 620. At the same time, 
the fourth code P3 is again supplied to the first hold unit 
610 by the code sequence generator 660. Then, the 
fourth code P3 and the input signal X(t7) are fed into the 
first and second correlation cells 510 and 520, while the 
third code P2 and the input signal X(t7) are fed into the 
third and fourth correlation cells 530 and 540. 

At this time, the first and third clock signals CK1 and 
CK3 are restricted and as a result the first and third cor- 
relation cells 510 and 530 are disabled. In the second 
and fourth correlation cells 520 and 540, the fourth and 
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third codes P3 and P2 are supplied to the second and 
fourth coefficients a2 and a4 of the multipliers, respec- 
tively. Then, the second and fourth correlation cells 520 
and 540 carry out the product -sum operation based on 
the input signal X(t7) and the fourth and third codes P3 
and P2 in response to the second and fourth clock sig- 
nals CK2 and CK4, respectively. Therefore, the fourth 
and third results in the product -sum operation in the sec- 
ond and fourth correlation cells 520 and 540, respec- 
tively, are obtained. 

The fourth result in the product -sum operation in the 
second correlation cell 520 is thus obtained indicating 
the correlation value is outputted in response to the sec- 
ond hold enable signal ENFF2 through the second tri- 
state buffer 420. Then, the second correlation cell 520 
is reset. 

At the ninth time t8, the third code P2 held in the 
third hold unit 630 is shifted into the fourth hold unit 640, 
while the fourth code P3 held in the first and second hold 
units 610 and 620 are shifted into the second and third 
hold units 620 and 630, respectively. At the same time, 
the first code P0 is supplied to the first hold unit 610 by 
the code sequence generator 660. Then, the first code 
P0 and the input signal X(t8) are fed into the first corre- 
lation cell 510, while the fourth code P3 and the input 
signal X(t8) are fed into the second and third correlation 
cells 520 and 530. The third code P2 and the input signal 
X(t8) are also fed into the fourth correlation cell 540. 

At this time, the second and fourth clock signals 
CK2 and CK4 are restricted and as a result the second 
and fourth correlation cells 520 and 540 are disabled. In 
the first and third correlation cells 510 and 530, the first 
and fourth codes P0 and P3 are supplied to the first and 
third coefficients a1 and a3 of the multipliers, respec- 
tively. Then, the first and third correlation cells 510 and 
530 carry out the product-sum operation based on the 
input signal X(t8) and the first and fourth codes P0 and 
P3 in response to the first and third clock signals CK1 
and CK3, respectively. Therefore, the first and fourth re- 
sults in the product-sum operation in the first and third 
correlation cells 510 and 530, respectively, are ob- 
tained. 

The fourth result in the product-sum operation in the 
third correlation cell 530 is thus obtained indicating the 
correlation value is outputted in response to the third 
hold enable signal ENFF3 through the third tri-state buff- 
er 430. Then, the third correlation cell 530 is reset. 

At the tenth time t9, the fourth code P3 held in the 
second and third hold units 620 and 630 are shifted into 
the third and fourth hold units 630 and 640, respectively, 
while the first code P0 held in the first hold unit 610 is 
shifted into the second hold unit 620. At the same time, 
the first code P0 is again supplied to the first hold unit 
61 0 by the code sequence generator 660. Then, the first 
code P0 and the input signal X(t9) are fed into the first 
and second correlation cells 510 and 520, while the 
fourth code P3 and the input signal X(t9) are fed into the 
third and fourth correlation cells 530 and 540. 



At this time, the first and third clock signals CK1 and 
CK3 are restricted and as a result the first and third cor- 
relation cells 510 and 530 are disabled. In the second 
and fourth correlation cells 520 and 540, the first and 
s fourth codes P0 and P3 are supplied to the second and 
fourth coefficients a2 and a4 of the multipliers, respec- 
tively. Then, the second and fourth correlation cells 520 
and 540 carry out the product -sum operation based on 
the input signal X(t9) and the first and fourth-codes P0 
10 and P3 in response to the second and fourth clock sig- 
nals CK2 and CK4, respectively. Therefore, the first and 
fourth results in the product-sum operation in the second 
and fourth correlation cells 520 and 540, respectively, 
are obtained. 

75 The fourth result in the product-sum operation in the 
fourth correlation eel) 540 is thus obtained indicating the 
correlation value is outputted in response to the fourth 
hold enable signal ENFF4 through the fourth tri-state 
buffer 440. Then, the fourth correlation cell 540 is reset. 

20 At the following times t10, t11, .... the aforemen- 
tioned operations in the operation cycle between the first 
through tenth times tO to t9 are repeated to perform the 
over-sampling in the former half of the four chips. 
Alternatively, the input signal corresponding to the 

25 latter half of the four chips may be over-sampled. The 
operation timings of the matched filter can be controlled 
in response to the variable signals generated by the con- 
trol unit 690. 

Alternatively, the matched filter according to the 

30 present invention may be sampled at 1/n times chip rate, 
i.e., adapted to n times over-sampling the input signal. 

Furthermore, the matched filter in the CDMA sys- 
tem may be adaptable for the spreading ratio of m chips 
to one sequence period T by setting the repeat counts 

35 in the product-sum operations to m. 

The seventh embodiment of the matched filter thus 
constructed has flexibility in design, i.e., being adapta- 
ble for the over-sampling operation in which the chip rate 
is variable and can be used for any input wave signal 

40 having various spreading ratio. 

Referring to FIG. 10 of the drawings, there is shown 
an eighth preferred embodiment of the matched filter ac- 
cording to the present invention. In this embodiment, it 
will be explained hereinafter a method of synchronizing 

45 a phase of an input wave signal with that of a desired 
wave signal at an initial time by the use of the matched 
filter described in the seventh embodiment. The 
matched filter is adaptable for a rake receiver for receiv- 
ing an input wave signal which is scattered. The scat- 

so tered signals are gathered by the rake receiver having 
a plurality of fingers through which the scattered input 
signal is received. 

In the step 610 shown in FIG. 10, the matched filter 
is operated to sample the input signal at a chip rate of 

55 one sampling time to one chip duration Tc without over- 
sampling, so that four correlation values are obtained 
by the first, second, third and fourth correlation cells 510, 
520, 530 and 540. 
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Herein after a pair of the first and second correlation 
cells 510 and 520 are referred to as a former group of 
correlation cells, while a pair of the third and fourth cor- 
relation cells 530 and 540 are referred to as a latter 
group of correlation cells. In the following step 820, the s 
judgement is made upon which of the correlation values 
is the larger between the two groups. In the case where 
the correlation values of the former group are larger than 
those of the latter group, the step 820 leads to the step 
822. In the case where the correlation values of the latter io 
group are larger than those of the former group, the step 
820 leads to the step 824. 

In the step 822, the matched filter is operated to 
over-sample the input signal in the former two chips at 
the chip rate of two sampling times to one chip duration is 
Tc, so that the four correlation values in the former two 
chips are obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540. 

In the step 824, the matched filter is operated to 
over-sample the input signal in the latter two chips at 20 
the chip rate of two sampling times to one chip duration 
Tc, so that the four correlation values in the latter two 
chips are obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540. 

The step 822 leads to the step 832 in which the 25 
judgement is made upon which of the correlation values 
is the larger between the two groups. In the case where 
the correlation values of the former group are larger than 
those of the latter group, the step 832 leads to the step 
841 , In the case where the correlation values of the latter 30 
group are larger than those of the former group, the step 
832 leads to the step 842. 

The step 824 leads to the step 834 in which the 
judgement is made upon which of the correlation values 
is the larger between the two groups. In the case where 3S 
the correlation values of the former group are larger than 
those of the latter group, the step 834 leads to the step 
843. In the case where the correlation values of the latter 
group are larger than those of the former group, the step 
834 leads to the step 844. 40 

In the step 841 , the matched filter is operated to 
over-sample the input signal in the first chip at the chip 
rate of four sampling times to one chip duration Tc, so 
that the four correlation values in the first chip are se- 
quentially obtained by the first, second, third and fourth *s 
correlation cells 510, 520, 530 and 540 every 1/4 chip 
duration. 

In the step 842, the matched filter is operated to 
over-sample the input signal in the second chip at the 
chip rate of four sampling times to one chip duration Tc, so 
so that the four correlation values in the second chip are 
sequentially obtained by the first, second, third and 
fourth correlation cells 510, 520, 530 and 540 every 1/4 
chip duration. 

In the step 843, the matched filter is operated to ss 
over-sample the input signal in the third chip at the chip 
rate of four sampling times to one chip duration Tc, so 
that the four correlation values in the third chip are se- 
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quentially obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540 every 1/4 chip 
duration. 

In the step 844, the matched filter is operated to 
over-sample the input signal in the fourth chip at the chip 
rate of two sampling times to one chip duration Tc, so 
that the four correlation values in the fourth chip are se- 
quentially obtained by the first, second, third and fourth 
correlation cells 510, 520, 530 and 540 every 1/4 chip 
duration. 

The steps 841 to 844 lead to the steps 851 to 854, 
respectively. In the steps 851 to 854, the judgement is 
made upon which of bits in one chip is allocated for the 
finger in a rake receiver. The steps 851 to 854 lead to 
the step 860 in which the judgement is made upon which 
of chips is over-sampled in the steps 641 to 844. The 
operation timing of the matched filter is determined ac- 
cording to the result made by the judgement. In the case 
where the step 860 is followed by the step 851, the 
judgement is made that the first chip in the sampled sig- 
nal corresponds to the first chip in the desired reference 
signal. In the case where the step 860 is followed by the 
step 852, the judgement is made that the second chip 
in the sampled signal corresponds to the first chip in the 
desired reference signal. In the case where the step 860 
is followed by the step 853, the judgement is made that 
the third chip in the sampled signal corresponds to the 
first chip in the desired reference signal. In the case 
where the step 860 is followed by the step 854, the 
judgement is made that the fourth chip in the sampled 
signal corresponds to the first chip in the desired refer- 
ence signal. 

It will be appreciated from the above description that 
the matched filter according to the present invention has 
an advantage over the prior art in over-sampling the in- 
put signal because of the fact that the matched filer can 
perform the over-sampling for the input signal at chip 
rate of n sampling times to one chip duration Tc. The 
present invention can provide a matched filter which is 
effective in rapidly synchronization, thereby making it 
possible to improve the performance of receiving the 
wave signal in the receiver. 

The many features and advantages of the invention 
are apparent from the detailed specification, and thus it 
is intended by the appended claims to cover all such 
features and advantages of the invention which fall with- 
in the true spirit and scope thereof. Further, since nu- 
merous modifications and changes will readily occur to 
those skilled in the art, it is not desired to limit the inven- 
tion to the exact construction and operation illustrated 
and described herein, and accordingly, all suitable mod- 
ifications and equivalents may be construed as being 
encompassed within the scope of the invention. 



Claims 

1 . A matched filter comprising: 
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a plurality of correlation units (110, 120, 130, 
140; 510, 520, 530, 540) each having a multi- 
plier (111,121,131, and 1 51 ) for multiplying an 
input signal (X(t)) by a predetermined coeffi- 
cient (a1 , a2, a3 and a4) at predetermined in- s 
tervals in a predetermined operation cycle of 
said matched filter, said coefficient (a1 , a2, a 3 
and a4) sequentially varying at said intervals, 
and an integrator (113 and 115, 123 and 125, 
131 and 135, 141 and 145) for integrating the 70 
product obtained by said multiplier (111, 121, 
131, 141) over said operation cycle into a cor- 
relation value; 

control means (190; 290; 390; 490; 590; 690) 
for outputting a plurality of control signals at ?5 
said intervals to direct said correlation units 
(110, 120, 130, 140; 510, 520, 530, 540), re- 
spectively, to start operating; and 
a multiplexer (150; 410, 420, 430, 440) electri- 
cally connected to said correlation units (110, 20 
120, 130, 140; 510, 520, 530, 540) for inputting 
said correlation values and sequentially output- 
ting one of said correlation values in response 
to said control signal and resetting said one cor- 
relation value. 25 

2. A matched filter as set forth in claim 1 , in which said 
integrator (113 and 115, 123 and 125, 131 and 135, 
141 and 145) of each of said correlation units (110, 
120, 130, 140; 510, 520, 530, 540) comprises: an 30 
adder (1 1 3, 1 23, 1 33 and 1 43) having first and sec- 
ond input terminals and an output terminal for add- 
ing data inputted through said first input terminal 
and data inputted through said second input termi- 
nal to output the sum through said output terminal 35 
at said intervals; and hold means (115, 125, 135 and 
145) having an input terminal electrically connected 

to said output terminal of said adder (11 3, 123, 1 33 
and 143) and an output terminal electrically con- 
nected to said second input terminal of said adder *o 
(113, 123, 133 and 143) and said multiplexer (150; 
410, 420, 430, 440) for inputting said sum from said 
adder (113, 123, 133 and 143) and outputting said 
sum to said adder (113, 123, 133 and 143) at said 
intervals, and holding said sum as a preserved data 45 
until said preserved data is outputted to said multi- 
plexer (150; 410, 420, 430, 440) and reset in re- 
sponse to said control signal. 

3. A matched filter as set forth in claim 1 , in which the 50 
number of intervals represents a spreading ratio in 
said input signal. 

4. A matched filter as set forth in claim 1 , in which said 
coefficient (a1 , a2, a3 and a4) is varied in response 55 
to a predetermined code sequence for said input 
signal at said intervals. 



5. A matched fitter as set forth in claim 1 , further com- 
prising signal supply means electrically connected 
to said correlation units (110, 120, 130, 140; 510, 
520, 530, 540) for selectively supplying said input 
signal for at least one of said correlation units (11 0, 
120, 130, 140; 510, 520, 530, 540). 

6. A matched filter as set forth in claim 1 , further com- 
prising enable means for selectively enabling at 
least one of said correlation units (110, 120, 130, 
140; 510, 520, 530, 540). 

7. A matched filter as set forth in claim 1 , in which said 
multiplexer (410, 420, 430, 440) is constructed by 
atri-state buffer. 

8. A matched filter as set forth in claim 1 , being con- 
structed from cells (510, 520, 530 and 540) each 
designed for one of said correlation units (110, 120, 
130 and 140) by the standard cell method. 

9. A matched filter as set forth in claim 1 , further com- 
prising a coefficient generator (660) for generating 
a series of coefficients (a1 , a2, a3 and a4), having 
a shift register (610, 620, 630 and 640) to sequen- 
tially input and hold each of said coefficients (a1, 
a2, a3 and a4) therein and shift in turn said coeffi- 
cients (a1 , a2, a3 and a4) one after another. 

10. A matched filter as set forth in claim 1 , being adapt- 
ed to the over-sampling of said input signal at a chip 
rate of n sampling times to one chip duration. 

11 . A matched filter as set forth in claim 1 , being utilized 
for a receiver in a code division multiple access sys- 
tem. 

12. A method of synchronizing a phase of an input wave 
signal with that of a desired wave signal, comprising 
the steps of: 

(a) calculating a correlation value between said 
input signal and a predetermined coefficient 
(a1, a2, a3 and a4); 

(b) changing said coefficient (a1 , a2, a3and a4) 
to another coefficient (a1 , a2, a3 and a4); 

(c) repeating said steps (a) and (b) at predeter- 
mined intervals in a predetermined operation 
cycle; 

(d) outputting said correlation value obtained in 
said step (c) after a lapse of said operation cy- 
cle; and 

(e) repeating said steps (a) to (d). 

13. A method as set forth in claim 1 2, in which said step 
(a) comprises the steps of: 

(a1 ) multiplying said input signal by said coef- 



17 



33 



EP 0 866 386 A2 



ficient (a1, a2, a3 and a4); and 

(a2) integrating the product obtained in said 

step (a1 ) over said operation cycle. 

14. A method as set forth in claim 12, in which the s 
number of intervals represents a spreading ratio in 
said input signal. 

1 5. A method as set forth in claim 1 2, in which said step 

(b) has the step of varying said coefficient (a1 , a2 t *o 
a3 and a4) in response to a predetermined code se- 
quence for said input signal at said intervals. 

16. A method as set forth in claim 1 2, being utilized for 

a receiver in a code division multiple access sys- 75 
tern. 

17. A method as set forth in claim 12, further comprising 
the steps of: 

20 

sampling said input signal at a chip rate of n 
sampling times to one chip duration, so as to 
replace said sampled signal with said input sig- 
nal in said step (a); 

synchronizing the phase of the input wave sig- 25 
nal with that of the desired wave signal on the 
basis of the correlation values obtained by said 
step (d). 

30 
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